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^^ ' Abstract. Let C„ be the n-th generation in the construction of the middle- 

half Cantor set. The Cartesian square ICn = Cn x C„ consists of 4" squares 
of side-length 4~". The chance that a long needle thrown at random in the 

O^ , unit square will meet 1C„ is essentially the average length of the projections of 

ICn , also known as the Favard length of /C„ . A classical theorem of Besicovitch 
implies that the Favard length of IC„ tends to zero. It is still an open problem to 
determine its exact rate of decay. Until recently, the only explicit upper bound 
was exp(— clogj, n), due to Peres and Solomyak. (log^ n is the number of times 
one needs to take log to obtain a number less than 1 starting from n). In [ll] 
the power estimate from above was obtained. The exponent in [11] was less 
than 1/6 but could have been slightly improved. On the other hand, a simple 
estimate shows that from below we have the estimate ^ . Here we apply the idea 
K^ , from [1], [l] to show that the estimate from below can be in fact improved to 

^ . e 1^. This is in drastic difference from the case of random Cantor sets studied 

}D • in [S]. 
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1. Introduction 



The four-corner Cantor set /C is constructed by replacing the unit square by 
/\ • four sub-squares of side length 1/4 at its corners, and iterating this operation in a 

C^ ' self-similar manner in each sub-square. More formally, consider the set C„ that is 

the union of 2" segments: 

n n 

Cn= U [^a,4-^^a,4-^+4- 

aj€{0,3},j=l,..,n j=l j=l 
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Figure 1. /C3, the third stage of the construction of fC. 
and let the middle half Cantor set be 

C := n Cn . 

n=l 

(It can also be written as C = {X^^i an4~" : a„ G {0,3}}.) The four corner 
Cantor set /C is the Cartesian square C x C. 

Since the one-dimensional Hausdorff measure of K. satisfies < TC^{IC) < 00 
and the projections of /C in two distinct directions have zero length, a theorem 
of Besicovitch (see [3l Theorem 6.13]) yields that the projection of /C to almost 
every line through the origin has zero length. This is equivalent to saying that the 
Favard length of /C equals zero. Recall (see [2l p. 357]) that the Favard length 
of a planar set E is defined by 

Fav(^) = - I \ Proj 7^eS| dO, (1.1) 

where Proj denotes the orthogonal projection from M^ to the horizontal axis, TZq 
is the counterclockwise rotation by angle 9, and |^| denotes the Lebesgue measure 
of a measurable set A C M. The Favard length of a set E in the unit square has a 
probabilistic interpretation: up to a constant factor, it is the probability that the 
"Buffon's needle," a long line segment dropped at random, hits E (more precisely, 
suppose the needle's length is infinite, pick its direction uniformly at random, and 
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then locate the needle in a uniformly chosen position in that direction, at distance 
at most \/2 from the center of the unit square) . 

The set /C„ = C^ is a union of 4" squares with side length 4~" (see Figure 1 
for a picture of /C3). By the dominated convergence theorem, Fav(/C) = implies 
limn^ooFav(/C„) = 0. We are interested in good estimates for Fav(/C„) as n ^ 00. 
A lower bound Fav(/C„) > - for some c > follows from Mattila [HI 1.4]. Peres 
and Solomyak [13] proved that 

Fav(/C„) < Cexp[— alog^ n] for all n G N, 
where 



log^ n = min < 



A; > : log log . . . log n < 1 



k 

This result can be viewed as an attempt to make a quantitative statement out of 
a qualitative Besicovitch projection theorem [2], [15], using this canonical example 
of the Besicovitch irregular set. 

It is very interesting to consider quantitative analogs of Besicovitch theorem in 
general. The reader can find more of that in J15j . 

In [11] the following estimate from above was obtained 

C 

Fav(/C„) < —^ , 

where r was strictly less than 1/6. This can be slightly improved, but it is still a 
long way till r = 1. Here we show, using the idea of [1], [1], that r = 1 is impossible. 

Theorem 1. There exists c > such that 

loff n 
Fav(/C„)>c^^ foralln^n. (1.2) 

n 

Remark. This result is somewhat surprising in light of the probabilistic result 

in ^13j. There, the authors consider planar Cantor sets constructed randomly 

as follows. Starting from the unit square U , divide U into four equal squares 

Ui,U2,Us,U4^. Similarly divide each of these into four squares Uji,Uj2,Uj3,Uji. 

For each j, randomly choose one square Ujk (of side length ^ ). The four chosen 

squares form the first level /Ci. Repeat this process, always choosing the next 

generation randomly. The authors in [13] show that one expects 

jr- < Fav(/C„) < -. 
Cn n 
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Proof. The proof is an immediate corollary of the idea of [4j if one applies the 
duality between Cantor sets and Kakeya sets from [9]. As a "warm-up" we are 
going to prove a much simpler estimate 

Fav(/C„) > - for all n G N. (1.3) 

This does not require [I], [1]. 

In what follows the square means only the Cantor square. Let Lg be the line 
passing through the origin at an angle 6 with the x-axis. Let fn,e{x) denote the 
number of squares in /C„ whose orthogonal projection onto the line Lg contains a 
point X of this line. For each square Q of size 4~" let XQ,oix) be the characteristic 
function of the projection of Q onto Lg. Then fn,e{x) = Ylo i(Q)=A~^XQ,e{x) . 
Therefore, 

f f fnAx)dxde^r-i-'' = i. (L4) 

Let us denote the support of fn.eix) by -En,6»i \En,e\ being its length. 
Knowing the first and second moment of fn,e{x) we can estimate J" \Enfi\ dO by 
using Cauchy inequality twice: 



1 



1 ^ / y fnfidxde < j \E^,6\Hj flg{x)dx)2 dO < 

{[\En,e\de)Hf [ fle(.x)dxde)L 



Hence, 



|£„.M«>Cj.j. .^^. (1.5) 



Now 

flg{x)dxde= ^ j j XQfi{x)xQ'fi{^)dxde . 

Q,0'/(Q)=<?(Q')=4-" 

So for each pair P = {Q,Q'), i{Q) = £{Q') = 4~" {Q and Q' may coincide) we 
consider 

PP := I \ProJeQ n ProjgQ'\ dO . (1.6) 

Let us make an order on pairs. We call a pair P a fc-pair if Q, Q' are in a A~^- 
square, but not in any 4~'^~^-square, A: = 0, 1, ..., n. We have A^ of 4~'^-squares, so 
we have x 4^^ • (4""'^)^ fc-pairs. For each /c-pair P we obviously have 



PP < C4-"4 



n Ak—n 
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Putting this together we get 

n 
fnAx)dxd9 = ^pp = Y^ Y^ PP 

P k=0 Pis ak—pair 

n— 1 n— 1 

fc=0 Pis afc— pair fc=0 

This estimate and p.5p give us 



/ \En,6 



de>-. 

n 



To prove (jl.2p one needs to count pairs in a much more interesting way, which 
one gets from [T]. 

First we consider axis OX, where is the origin and the axis has angle arctan ^ 
with the horizontal axis. We also need OY, the orthogonal axis. Project original 
unit square on OX. We obtain the segment /q := [0,L],L = \/2cos(^ — arctan i) 
on OX. Notice that projections of Cantor squares of size 4~ , k = 0, ...,n, generate 
the 4-adic structure on Iq = [0, L]. Segments of these 4-adic structure will be called 
la-, where a is the word of length at most n in the alphabet of {0, 1, 2, 3}. 

We have 4" points that are the projections of the centers of 4" squares Q of 
size 4~". We will call this set S, and use the notation s (maybe with indices) for 
elements of S. Each s recovers its Qs uniquely. Let y^ be the OY coordinate of 
the center of Qs- Note that each s is the center of an interval I^, and that the 
projections of all cubes Q onto this axis are disjoint. This is an important feature 
of the argument. 

Along with the usual Euclidean distance |si — S2I between the points si,S2 G S, 
we have another very simple distance which will play the crucial role in proving 
(fT^ . Namely, 

d{si,S2) := min{|/cr|, si £ la S2 G la} ■ 

This is just the usual 4-adic distance scaled by L. Of course |si — S2I < d{si, S2). 

For j = 0, 1, .., log n, k £ [—n + j, 0], we call pair P a (j, A;)-pair , if 

Y X 4 -^ , |si - S2I >< 4 " ^ . 

Now the pair P = {Q, Q') of squares of size 4~"' is just a pair (si, S2), Si £ S. 
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For every (j, A;)-pair P = (si,S2) one immediately has 

1 4-" 

pp<C—-. r. (1.7) 

where pp is as in (|1.6I ). Now we want to estimate the number Aj± of all (j, A;)-pairs. 
If (si,S2) is a (j, A;)-pair, then 

But also 

4^|si -S2I < C\ysi -y^al > 
and 

|ysi -ysal < C"d(si,s2). (1.8) 

The last inequality is obvious but it is the most crucial for the proof! 

This is because we just obtained (i(si, S2) > c^~^ . How many 4-adic intervals are 
such that d{si,S2) > cA~^ > A''^^^ {a is absolute), and \si — S2I x 4"'^^-'? Corre- 
sponding two 4-adic intervals of size 4""" should be both in C 4^ -^-neighborhood 
of the 4-adic points of 1, 2, 3, ..., /c, A;-|-l, .., /c -|- a-generations. We have 4,4^, ...,4^'^ 
such points correspondingly. 

Therefore, 

k+a A-k-j 

Another way to count the number of (j, k) pairs is as follows. 

Note that if j = 0, there would be 4'^("-~^>'i^ such pairs, since there are 4^ 
intervals of length 4~^, and each contains 4^*-""*^-' pairs of intervals of length 4~"'. 
Increasing j by 1 decreases the number of pairs by a factor of 7^. One can see this 
by noting that if a pair si, S2, satisfies these conditions, then the 4-adic expansions 
of si and S2 are almost uniquely determined for j digits. Hence 

Aj^k < C42"-^-2i_ 
Using this and ()1.7p we get 

J] pp<C4"-2^i3r^4-2^ 

p£(j,fc)— pairs 

The union of all (j, fc)-pairs over all k is called: "P'. 
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So fix j, and get 



n 



Epp= E E Pp^C^. (1.9) 



p&V- fc=—n+jpg(j,fc)— pairs 



Now let Jj := [ci4:~^ ,C24:~^, where ci is sufficiently small and C2is sufficiently 
large. These are intervals of angles 9 with respect to the axis OX, where zero angle 
means we are line parallel to the axis OX. 

Here is a crucial geometric observation: 

If P = (Q, Q'),Q + Q' is so that 

ProjeQ n ProjeQ' ^9 ,9£jj then P (^ V- . (1.10) 

Let us throw into V, also all (Q, Q) pairs. The resulting collection is called 
J -pairs: Vj. As 

\E„,\d9>c-''-' 



I ffl^dxd9<Y,PP<C^+ 



V&Vj 



If E XQA^)dxd9<C^ + C4-H-4~-<C^, (1.11) 

and 

/ / fn,edx d9<C\Jj\-r- 4"" x 4-^ , 

we combine this to obtain 

o • 42^' c 
|-E„e|d0>c4-2J — = -. (1.12) 

n n 

Remark. Notice that if p. lip stops to be valid if j > log4 n+Const. This explains 
why we did not get a better estimate from below than that in the Theorem. 

Summing (J1.12p over j = 0, ...,logn we obtain (jl.2p . Theorem is completely 
proved. 

D 
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2. Median value of \Enfi\ 

Question 1. What is the median value of \En^e\'! 

Let us call this median value -/Vf„. We can prove the following simple theorem, 
which immediately implies (jl.3p of course. 

Theorem 2. M„ > - . 

ft — ^ 



Proof. We are going to prove 

1 



■de<Cn. (2.1) 



\En,e\ 
If one uses Tchebyshev's inequality this immediately gives Mn > -. 

To prove (j2.ip we use [9]. Let us fix a small positive e, and let fi^ be an equidis- 
tributed measure on Cn- Let Projg stand (as always) for the orthogonal projection 
onto line Lg. Notice that given two points z, C G C we have 
e 



k-CI 

Using this we write 

e 



\{e : \Proje{z) - ProjeiOl < e\\\ . 



dfiniz)dfiniC) ^ \{0- \Projeiz) - ProjeiOl < e}\dfiniz)df,niO 



k-CI 

Introduce 

{1 , if < x < e 
_ _ 
, otherwise 
Then we repeat 

dHn{z)dfin{C) ^ / / h^e{\PrOJg{z) - Projg{C)\)dfln{z)dfln{C)dO 



\z-C\ 

/ / j ^e{\x-y\)dnn,e{x)d^in,e{y)d6 , 
where d^nfi is the projection of the measure ^n on the line Lg. In our old notation 

dfin,e = fn,e{^) '^^ ■ (2-2) 

Of course 



and finally we get 



dfj.n{z)dfin{C) > c / -^ '■ dnn,e(.x)d9. (2.3) 



\z-C\ 
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The left hand side is < Cn. One can see this by noting that for each square Q 
of side length A~^ in /C„, and for each k = 0,1, ...,n, there are 4"~'^ squares Q' at 
distance 4"^^. 

In (12.31) we now use Fatou's lemma: 



/liminf ^"''^^^^'^^^ dfir^e{x)de <Cn. (2.4) 

J £-^0 e 

Recalling (j2.2p we obtain 

fn,e{xfdxde<Cn. (2.5) 



de<Cn. (2.6) 



Recalling (jl.4p we can rewrite it as 



By Cauchy inequality 



1 J^ fn,e{.xfdx 



^ - -^n.e 



En,e\ Ue Jnfi{x)dxY ■ 



Combine this and (j2.6p and obtain the desired estimate 

f -J-^de<Cn. 
J \En,e\ 

Inequality ()2.ip and, therefore, Theorem [2] are completely proved. 

3. SiERPiNSKi's Cantor set 



D 



Consider now another Cantor set, which, by analogy with Sierpihski's gasket, we 
call Sierpihski's Cantor set S. We take an equilateral triangle with side lenghth 1, 
leave 3 triangles of size 1/3 at each corner, and then continue this for n generations. 
On step n we get 3" equilateral tringles of size 3~". Call this union of triangles 5^. 
Its intersection is S, 

< H\S) < oo, 
and this is a Besicovitch irregular set, so, by Besicovitch projection theorem (see 

m) 

Cn ■= / \Sn,e\ dO ^0, n ^ oo. 
Question 2. What is the order of magnitude of C„? 

This is the same question, which we had for 4-corner Cantor set. 
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Absolutely the same reasoning as above proves 

Theorem 3. 

J n 

In fact, projection of the triangles on the base side generate 3-adic lattice on the 
base side. Then we notice that (jl.Sp and (jl.lOp hold now as well. The proof is the 
same after these observations. 
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